Graph theory

Results: 6735



#Item
491Graph theory / Mathematics / Stochastic processes / Expander graph / Random graphs / Random walk / Algebraic graph theory / Randomized algorithm / Random regular graph / Loop-erased random walk / Line graph

Spectral Graph Theory Lecture 11 PSRGs via Random Walks on Graphs Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
492Graph theory / Mathematics / Discrete mathematics / Network theory / Algebraic graph theory / Centrality / Network analysis / Networks / Graph / Betweenness centrality / Matching / Chordal graph

High-Productivity and HighPerformance Analysis of Filtered Semantic Graphs Aydın  Buluç     Lawrence Berkeley National Laboratory February 20, 2014

Add to Reading List

Source URL: gauss.cs.ucsb.edu

Language: English - Date: 2014-02-20 18:35:16
493Network theory / Mathematics / Graph theory / Discrete mathematics / Networks / Network analysis / Betweenness centrality / Centrality / Association rule learning / Eli Upfal / Shortest path problem

Abstract of “Sampling-based Randomized Algorithms for Big Data Analytics” by Matteo Riondato, Ph.D., Brown University, MayAnalyzing huge datasets becomes prohibitively slow when the dataset does not fit in mai

Add to Reading List

Source URL: matteo.rionda.to

Language: English - Date: 2016-07-30 12:22:15
494Graph theory / Matroid theory / Polynomials / Tutte polynomial / Adjacency matrix / Treewidth / Tree decomposition / Ear decomposition / Graph coloring / Planar separator theorem

Fast Evaluation of Interlace Polynomials on Graphs of Bounded Treewidth Markus Bl¨aser and Christian Hoffmann Saarland University, Germany Abstract. We consider the multivariate interlace polynomial introduced by Courc

Add to Reading List

Source URL: www-cc.cs.uni-saarland.de

Language: English - Date: 2012-05-16 12:04:39
495Mathematics / Mathematical analysis / Geometry / Conformal mapping / Projective geometry / Riemann surfaces / Planar graphs / Complex analysis / Differential geometry of surfaces / Constructible universe / Brouwer fixed-point theorem / Stereographic projection

Spectral Graph Theory and its Applications September 16, 2004 Lecture 5 Lecturer: Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:45
496Graph theory / Clique-width / Bipartite graph / Combinatorial optimization / Discrete mathematics / Interval graph / Journal of Graph Theory / Planar graph / Hypergraph / Independent set / Graph / Combinatorics

Martin Milaniˇc, Curriculum Vitae (DecemberP ERSONAL I NFORMATION Nationality: Slovenian Birth Date: January 16, 1980

Add to Reading List

Source URL: osebje.famnit.upr.si

Language: English - Date: 2015-12-06 14:48:59
497Graph theory / Graph / Degree / Clique / Bipartite graph / Ear decomposition / Logic of graphs / Extremal graph theory

Natural Models for Evolution on Networks∗ George B. Mertzios† Sotiris Nikoletseas‡ Christoforos Raptopoulos§

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2012-11-22 08:13:05
498Graph theory / Mathematics / Algebraic graph theory / Expander graph / Matrices / Spectral graph theory / Regular graph / Random walk / Ramanujan graph / Adjacency matrix / Graph

Spectral Graph Theory and its Applications September 21, 2004 Lecture 6 Lecturer: Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:45
499Mathematics / Graph theory / Morphisms / Graph homomorphism / Homomorphism / Injective function / Weight / Matching / Bipartite graph

Finding Occurrences of Protein Complexes in Protein-Protein Interaction Graphs ?,?? Guillaume Fertin a , Romeo Rizzi b and St´ephane Vialette c a Laboratoire d’Informatique de Nantes-Atlantique (LINA), CNRS UMR 6241,

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2009-07-03 08:56:56
500Graph theory / Network theory / Networks / Municipalities of Sweden / Systems science / Geography of Sweden / Ume / Vertex / Social network

Networks in Molecular Biology June 2, 2004 Petter Holme Department of Physics, Umeå University, Sweden

Add to Reading List

Source URL: petterholdotme.files.wordpress.com

Language: English - Date: 2015-09-22 01:14:54
UPDATE